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Abstract 

Quandle cocycles are constructed from extensions of quandles. The theory is parallel to that 
of group cohomology and group extensions. An interpretation of quandle cocycle invariants as 
obstructions to extending knot colorings is given, and is extended to links component- wise. 

o 

1 Introduction 



A quandle is a set with a self-distributive binary operation (defined below) whose study has been 
partially motivated from knot theory. A (co)homology theory was defined in [fj] for quandles, 



which is a modification of rack (co) homology defined in [11|. State-sum invariants using quandle 
cocycles as weights are defined || and computed for important families of classical knots and 
knotted surfaces Q. Quandle homomorphisms and virtual knots are applied to this homology 
theory ||. The invariants were applied to study knots, for example, in detecting non-invertible 
knotted surfaces ||. On the other hand, knot diagrams colored by quandles can be used to study 
quandle homology groups. This view point was developed in [[ll|, |l2|, [l5| for rack homology and 
homotopy, and generalized to quandle homology in ||. 

In M, constructions of extensions of quandles using cocycles are given, which are similar to 
extensions of groups using group cocycles Q. In this paper, we develop methods of constructing 
cocycles from extensions. This is the opposite direction of [0]. After reviewing the material in 
Section 2, infinite families of extensions of Alexander quandles are given, and explicit formulas 
of computing corresponding cocycles are established in Section 3. We show that these families 



of extensions are non-trivial. In Section 4, an interpretation of the state-sum cocycle invariants 
as obstructions to extending colorings by a quandle to colorings by another quandle is given. 
Generalizations to links are also considered. 

2 Quandle and Their Homology Theory 

In this section we review necessary material from the papers mentioned in the introduction. 
A quandle, X, is a set with a binary operation (a, b) i— » a *b such that 

(I) For any a G X, a* a = a. 

(II) For any a,b G X, there is a unique c G X such that a = c* b. 

(III) For any a,b,c G X, we have (a * 6) * c = (a * c) * (6 * c). 

A rac/c is a set with a binary operation that satisfies (II) and (III) . 
Racks and quandles have been studied in, for example, [j], [| [l7[ [l^, 20]. 



The axioms for a quandle correspond respectively to the Reidemeister moves of type I, II, and 



III (see j|, 18], for example). 

A function / : X —* Y between quandles or racks is a homomorphism if f(a * b) = /(a) * f(b) 
for any a, b G X. 

The following are typical examples of quandles. 

• A group X = G with n-fold conjugation as the quandle operation: a * b = b~ n ab n . 

• Any set X with the operation x * y = x for any x, y G X is a quandle called the trivial 
quandle. The trivial quandle of n elements is denoted by T n . 

• Let n be a positive integer. For elements i,j G {0, 1, ... ,n — 1}, define i*j = 2j — i (mod n). 
Then * defines a quandle structure called the dihedral quandle, R n . This set can be identified 
with the set of reflections of a regular n-gon with conjugation as the quandle operation. 

• Any A(= Z[T, T _1 ])-module M is a quandle with a * b = Ta + (1 — T)b, a, b G M, called 
an Alexander quandle. Furthermore for a positive integer n, a mod-n Alexander quandle 
Z n [T, T _1 ]/(/i(T)) is a quandle for a Laurent polynomial h(T). The mod-n Alexander quandle 
is finite if the coefficients of the highest and lowest degree terms of h are units in Z n . 

Let C^(X) be the free abelian group generated by n-tuples (xi, . . . , x n ) of elements of a quandle 
X. Define a homomorphism d n : C^(X) — > C^_ 1 (X) by 

d n {xi,x 2 ,...,x n ) 

n 
= X^ _1 ) J [(X1,X 2 , ■ ■ ■ ,Xi-l,X i+ l, . . . ,x n ) 

i=2 
- (xi * Xi,X 2 * Xi, . . . , Xi-x * Xi,X i+ i, ..., x n )\ (1) 

for n > 2 and <9„ = for n < 1. Then C*(X) = {C„(X), d n } is a chain complex. 

Let Cn(X) be the subset of C^(X) generated by n-tuples (xi, . . . , x n ) with Xi = Xi+x for some 
i G {!,..., n - 1} if n > 2; otherwise let C°(X) =0. If A is a quandle, then d n (C°(X)) C 




q. r ) 



■*r, q*r ) 



(p*q)*r 



(p*r)»(q*r) 



Figure 1: Type III move and the quandle identity 



C£_iPO and C°[X) = {C%(X),d n } is a sub-complex of C*(X). Put C$(X) = C*(X)/C°(X) 
and C* (X) = {Cn(X),d' n }, where d' n is the induced homomorphism. Henceforth, all boundary 
maps will be denoted by d n . 

For an abelian group G, define the chain and cochain complexes 



C™(X;G)=C™(X)®G, 
C^(X;G) =Rom(C™(X),G), 



d = d (g) id; 
5 = Hom(d, id) 



(2) 
(3) 



in the usual way, where W = D, R, Q. 

The nth quandle homology group and the nth quandle cohomology group of a quandle X 
with coefficient group G are 



H$(X;G)=H n (C?(X;G)), H%(X; G) = H n (C* Q (X; G)). 



(4) 



Let a classical knot diagram be given. The co-orientation is a family of normal vectors to the 
knot diagram such that the pair (orientation, co-orientation) matches the given (right-handed, or 
counterclockwise) orientation of the plane. At a crossing, if the pair of the co-orientation of the 
over-arc and that of the under-arc matches the (right-hand) orientation of the plane, then the 
crossing is called positive; otherwise it is negative. Crossings in Fig. [j] are positive by convention. 

A coloring of an oriented classical knot diagram is a function C : R — > X, where X is a fixed 
quandle and R is the set of over-arcs in the diagram, satisfying the condition depicted in the top 
of Fig. Qj. In the figure, a crossing with over-arc, r, has color C(r) = y € X. The under-arcs are 
called n and r<i from top to bottom; the normal (co-orientation) of the over-arc r points from r\ 
to Ti- Then it is required that C{r%] = x and Cfa) = x * y. 

Note that locally the colors do not depend on the orientation of the under-arc. The quandle 
element C(r) assigned to an arc r by a coloring C is called a color of the arc. This definition of 
colorings on knot diagrams has been known, see |], [T<|] for example. Henceforth, all the quandles 
that are used to color diagrams will be finite. 



In Fig. [I] bottom, the relation between Redemeister type III move and a quandle axiom (self- 
distributivity) is indicated. In particular, the colors of the bottom right segments before and after 
the move correspond to the self-distributivity. 

A (Boltzmann) weight, B(t,C), at a crossing r is defined as follows. Let C denote a coloring. Let 
r be the over-arc at r, and r\, r 2 be under-arcs such that the normal to r points from n to r 2 . Let 
x = C(n) and y = C(r). Pick a quandle 2-cocycle <fi G Z 2 (X;A). Then define B(t,C) = 4>(x,y) e ^ T \ 
where e(r) = 1 or —1, if the sign of r is positive or negative, respectively. 

The partition function, or a state-sum, is the expression 

EII 5 ^)- 

C T 

The product is taken over all crossings of the given diagram, and the sum is taken over all possible 
colorings. The values of the partition function are taken to be in the group ring ZL4] where A is 
the coefficient group written multiplicatively. This is proved |1 to be a knot invariant, called the 
(quandle) cocycle invariant. 

3 Extensions of quandles by 2-cocycles 

In |0], for a quandle X, an abelian group A, and a 2-cocycle <f> G Zq(X;A), the abelian extension 
E = E(X,A,<j>) was defined as A x X as a set, with the quandle operation (ai,xi) * (025X2) = 
{a\<j)(xi, X2),x\ * x 2 )- The following lemma is the converse of the fact proved in 0] that E{X, A, <fi) 
is a quandle. 

Lemma 3.1 Let X, E be finite quandles, and A be a finite abelian group written multiplicatively. 
Suppose there exists a bijection f : E — > Ax X with the following property. There exists a function 
4> : X x X — > A such that for any e,- L G E (i = \,2), if f{&i) = (a,i,Xi), then /(ei * e^) = 
(a\4>{x\,X2),xi * X2). Then <\> G Zq(X;A). 

Proof. For any x G X and a G A, there is e G E such that /(e) = (a, x), and 

(a, x) = /(e) = /(e * e) = {a<j)(x, x),x), 

so that we have 4>{x, x) = 1 for any a; G X. 

By identifying Axl with E by /, the quandle operation * on i x X is defined, for any (04, Xi) 
(* = l,2),by 

(d, xi) * (a 2 , x 2 ) = (ai0(xi, x 2 ), xi * x 2 ). 

Since A x X is a quandle isomorphic to E under this *, we have 

[(ai,xi) * (a 2 ,x 2 )] * (a 3 ,x 3 ) 
= (a 1 (j}(x 1 ,x 2 ),x 1 *x 2 ) * (a 3 ,x 3 ) 
= (oi0(xi, x 2 )0(xi * x 2 , x 3 ), (xi * x 2 ) * x 3 ), 



and 

[(ai,xi) * (a 3 ,x 3 )] * [(o 2 , x 2 ) * (03, x 3 )] 
= (ai^(xi, x 3 ), xi * x 3 ) * {a 2 4>(x 2 , x 3 ), x 2 * x 3 ) 
= («i0(xi, x 3 )^(xi * x 3 , x 2 * x 3 ), (xi * x 3 ) * (x 2 * x 3 )) 

are equal for any (oj,Xj) (i = 1,2,3). Hence </> satisfies the 2-cocycle condition. ■ 

This lemma implies that under the same assumption we have E = E(X,A,(f>), where (f> € 
Zq(X;A). Next we identify such examples. 

Theorem 3.2 For any positive integers q and m, E = Z„ m +i [T, T _1 ]/(T — 1 + q) is an abelian 
extension E = E(lj q m[T \T~ 1 ]/ '(T — 1 + (z),Z g , (f>) of X = 'L q m\T^T^ l ]/(T — I + q) for some cocycle 

0€Z2(X;Z g ). 

Proof. Represent elements of Z g m+i by {0, 1, . . . ,q m+1 — 1} and express them in their q m+1 -&ry 
expansion: 

A = A m q m + ... + A iq + A e Z qm +i , 

where < Aj < q, j = 0, . . . ,m. With this convention, Aj's are uniquely determined integers. 
Define / : E -> Z q x X by 

f(A) = (A m (mod q), A (mod q^ 1 )), 

where A = Sj=o Ajq 3 . Then for A, B & Z^m+i, the quandle operation is computed in 7L qm +\ by 

A* B = TA+(l-T)B 

= (1 - q)(A m q m + . . . + A lQ + A ) 

+q(B m q m + ... + B iq + B ) 

= (A m — A m -\ + B m -i)q m + (An-i — A m ^2 + B m _2)q m 

+ ... + (A 1 -A + B )q + A 

m— 1 

= (A m - A m _i + B m _ x )q m + J^ (Aj - Aj-x + Bj-i)^, 

3=0 

where A-\,B-\ are understood to be zeros in the last summation. Define a set-theoretic section 
s : 7j q m — ¥ Z„m+i by 

(m— 1 \ m— 1 

j=0 / j=0 

For 1,7 6 Z g m define 

<f>(X, Y) = [s(X] * s(Y) - s(X * Y)]/q m € Z, 

where division by q m means to consider these elements as integers, divide by q m and compute the 
residue class modulo q. Note that s(X)*s(Y) = s(X * Y). Hence, s(X)*s(Y) — s(X*Y) is divisible 
by q m . Then we have 

f(A*B) = (A m + <p(A,B),A*B). 



So that / yields an isomorphism 



i [T, T- 1 }/^ - 1 + q) -> £(Z g ™ [T, T" 1 ]/^ - 1 + , 



/j^g>" 



Theorem 3.3 For any positive integer q and m, the quandle E = Z g [T, T 1 ]/(1 — T) m+1 is an 
abelian extension of X = Z 9 [T, T _1 ]/(l — T) m over7h q : E = E(X,Ij q ,(j)), for some (j) E ^oG^jZg). 

Proo/. Represent elements of E by i = An(l - T) m + . . . + A x (l - T) + A), where A E Z„ 
j = 0, . . . , m. Define / : E — > Z g x X by 



/(A) = (An (mod (1 - T)), A (mod (1 - T)" 1 - 1 )), 



where A = X^o A?(l ~~ T) 3 . Then for A,B E E, the quandle operation is computed by 

A*B = TA + {l-T)B 

= [1 - (1 - T)](An(l - T) m + . . . + Ax(l - T) + A) 

+(1 - r)(S m (l - T) m + . . . + 5i(l - T) + P ) 
= (An - An-l + B m _i)(l - T) m + (An-l - An-2 + B m _ 2 )(l - T)™- 1 

+ ... + (A 1 _ J 4 + £ )(l_ r ) + J 4 

m— 1 

= (A„ - An-i + Vi)(i - r) m + ^ (A - A-i + s i-i)(! - T ) j > 

where A_i,S_i are understood to be zeros in the last summation, and the coefficients are in 7L q . 
Note that in Z,[T, T~ 1 ]/(l - T) m , we have 

m— 1 

3 * B = J2 (Aj - A-i + %-i)(l - Ty. 

3=0 

Hence we have 

m— 1 

/(A * p) = (A„ - a*-i + s m _!, ^ (A - A-i + ^i-iX 1 - r ) J ) E Z g X X 

i=o 
Then we have 

/(A*s) = (A m + 0(AP),A*P), 

where (fi(A,B) = B m _\ — An-l- Hence / yields an isomorphism 

z,[r, r-VCi - ^T +1 - £(z g [r, r- 1 ]/!! - r) m , z„ </>). 

The cocycle has a similar description to the one in Theorem |3.2|. Let 



s : ZJT, r _1 ]/(l - T) m -+ Z q [T, T~ l ]/(1 - T) m+1 



be a set-theoretic section defined by 

m— 1 \ m— 1 



s I ^ A(! - T ) j mod C 1 " T T\ =Y1 A ^ 1 ~ T Y mod C 1 ~ T) m+l . 
j=o / i=o 

6 



Then we have s(X) * s(Y) = s(X * Y) for any X,Y G Z q [T, T" 1 ]/! 1 - T ) m ■ So that [s(X) * s(Y) 
s(X * Y)] is divisible by (1 — T) m , and we have 

<f>(A,B) = [s{X) * s(Y) - s(X * Y)]/(l - T) m G Z q . ■ 



Example 3.4 1. Consider the case q = 2, m = 2 in Theorem 3.2. In this case 



M 



~T,T- 1 ]/(T + 1) = R±, and 



AS 



[T,T- 1 ]/(T + l) = Rs = E(R^Z 2 , l 



for some <f> G Z"q{R^\TL-i) . We obtain an explicit formula for this cocycle cj> by computation: 

4> = X0,2 + X0,3 + Xl,0 + Xl,3 + X2,0 + X2,3 + X3,0 + X3,l, 

where 

XaM ' yj \ if (x,y)^(a,6) 
denotes the characteristic function. 

2. In case m = 1 and g = 3, the cocycle constructed is of the form 

4> = X0,1 + Xl,2 + X2,0 + 2(xo,2 + Xl,0 + X2,l)- 

3. In case m = 2 and g = 3, the cocycle is 

^ = X0,3 + X0,4 + Xo,5 + 2xo,6 + 2xo,7 + 2xo,8 

+ 2xi,o + Xl,4 + Xl,5 + Xl,6 + 2xi,7 + 2xi,8 

+ 2X2,0 + 2X2,1 + X2,5 + X2,6 + X2,7 + 2X2,8 

+ 2X3,0 + 2X3,1 + X3,5 + X3,6 + X3,7 + 2X3,8 

+ 2X4,0 + 2X4,1 + 2X4,2 + X4,6 + X4,7 + X4,8 

+ X5,0 + 2X5,1 + 2X5,2 + 2X5,3 + X5,7 + X5,8 

+ X6,0 + 2X6,1 + 2X6,2 + 2X6,3 + X6,7 + X6,8 

+ X7,0 + X7,l + 2X7,2 + 2X7,3 + 2X7,4 + X7,8 

+ X8,0 + X8,l + X8,2 + 2X8,3 + 2X8,4 + 2X8,5 



4. Consider the case q = 2 and m = 2 in Theorem |3.3| . The quandle Z2[T,T 1 ]/(1 — T) 2 is 
isomorphic to R 4 by the correspondence <-> 0(1 - T) + 0, 1 <-> 0(1 - T) + 1, 2 <-» 1(1 - T) + 0, 
and 3 *-* 1(1 — T) + 1. This is a special case of the isomorphism 

Z^T-^/il-Tf^Z^T^-^/iT-ikn + l)) if (n,k) = l 

given in |l^]. Then the quandle ^[T, T _1 ]/(l — T) 3 is an abelian extension E^R^;^,^') for 
some </>' G Zq(R 4 ; Z 2 ). Then the cocycle (p'(A,B) = B\ - A\ is 1 if and only if the pair (34,2?) 
has distinct coefficients for (1 —T), and we obtain 

0' = X0,2 + X2,0 + Xl,2 + X2,l + X0,3 + X3,0 + Xl,3 + X3,l- 

The cocycles 4>$ = X2,i + X2,3, 4>i = Xi,o + Xi,2j and the above (j> are linearly independent 
(evaluate on the cycles defined in Remark ET9] below) , and <j/ = <f> + <fo + 4>i ■ 
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We recall from [Q] that two surjective homomorphisms of quandles ttj : Ej —* X, j = 1,2, are 
called equivalent if there is a quandle isomorphism / : E\ — ► E-i such that tti = itif • in particular, 
abelian extensions define surjective homomorphisms E(X, A, (ft) = A x X — ► X defined by the 
projection onto the second factor. It was proved in QJ that two abelian extensions E(X, A, <f>) and 
E(X, A,cj)') are equivalent in the above sense if and only if cj) is cohomologous to <fi'. 

Proposition 3.5 The abelian extensions 

z q m + i[T,T- 1 ]/(T-i + q ) = E(z q m[T,T- 1 ]/(T-i + q ),z q ,<f>), 
z,[t, r-VCi - r) m+1 = £(zjt, r-VCi - T) m , z q , <//) 

are not trivial, i.e., not product quandles. 
Proof. Direct computations show that the chains 

c=(0,l) + (q,q m - 1 + q-l) £ Z®(X;Z q ) and 

c' = (0, 1) + (1 - T, (1 - T)" 1 ' 1 + (1 - T) - 1) G Z 2 Q (X; Z,) 

are cycles for X = Z q m[T,T- l }/{T - 1 + q) and X = Z,[T,T- 1 ]/(1 - T) m , respectively. 

Then it is computed that </>(c) = 1 and </>'(c') = 1, and hence <j> and 0' are not coboundaries, 
and the result follows. ■ 

Remark 3.6 We remark here on consequences on dihedral quandles we derive from the above 
results. The quandle structure of a dihedral quandle R n is defined using ring structure of Z n . The 
product quandle R m x R n is defined by component- wise operation, so that it is defined from the 
ring structure of Z m x Z„ as well. Consequently, two quandles R m x R n and R mn are isomorphic 
if Z m x Z n and Z mn are isomorphic as rings. Hence if n = p^ 1 . . . p e £ is the prime decomposition, 
then R n is isomorphic to S=i x . . . x Re k . For p = 2, the result of this section shows that R v e is 
described succesively as an extension of JL e -i. 

The following lemma follows from definitions. 

Lemma 3.7 Let X,Y be quandles and A be an abelian group. If E is an abelian extension of 
X for 4> € Zq(X;A): E = E(X,A,(f)), then E x Y is an abelian extension of X x Y for p#<fi G 
Zq(X xY;A): E xY = E(X x Y, A,p*cp), where p : X x Y -> X is the projection to the first 
factor. 

Corollary 3.8 For any positive integer n, E = R/± n is an abelian extension E = E(R2 n ,Z2,4>) of 
X = Rin for some cocycle cp E Zq(i?2n;Z2). 



Proof. Let In = 2 m k for an odd integer k. Then i?2n — R2 m x Rk by Remark 3.6, and by Lemma 3.7, 
R in = R 2 m+i x Rk is an abelian extension of Ri n if fi2>«+i is an abelian extension of i?2 m - This 
follows from Theorem 3^ since i?2 m — Z2™ [T,T _1 ]/(T + 1). ■ 



Remark 3.9 By Lemma 3.1 and Cor. 3.5, there is a cocycle 4> £ ZqXR^'L'i) such that R% n is 



isomorphic to E(Ri n , Z2, 0). 

Let 0o,i)^l,o £ -^o(^4n;^2) be cocycles defined by 

4>o,i=P*(.Xo,i + Xo,3), and 0i,o =P # (xi,o + Xl,2), 

respectively, where p : i?4 n — ► R4 is a natural map p(x mod (4n)) = x mod (4). Here, it is known 
|] that 

Xo,i+Xo,3, and Xl,o + Xi,2 

are cocycles in ^0(^4^2). It is directly computed that 

co,i = (0, 1) + (2, 1), ci, = (1, 0) + (4n - 1, 0), c 0jl = (0, 1) + (2, 2n + 1) G Z?(R 4n ; Z 2 ) 

are cycles. Then we have 

0o,i(co,i) = 1> 0o,i(ci,o) = 0, </>o,i( c o,i) = !' 
0i,o (co,i) = 0, 0i,o(ci,o) = 1, 0i,o(c o ,i) = 0, 
4> (co,i) = 0, 4> (ci,o) = 0, cf) (c' 01 ) = 1, 

Hence we see that the cocycles </>o,i> </>i,o> and cp are linearly independent. 

In [^, 19], ranks of homology groups are determined for certain families of quandles. 



4 Cocycle knot invariants as obstructions to extending colorings 

Let K be a knot, and denote by $_r-(X, 0) the state-sum invariant of K with respect to a quandle 
X and a cocycle € Zq(X;A), where A is an abelian group. Let E = E(X, A, 0) be the abelian 
extension of X by 0. We characterize when the state-sum invariant defined from cocycles is non- 
trivial, if the cocycles used are those defined from abelian extensions. For characterizations on the 



triviality of colorings, see [16| 



Let C be a coloring of K by X. Let E be a quandle with a surjective homomorphism p : E — > X. 
In this case E is called an extension of X. If there is a coloring C of K by E such that for every 
arc a of if, it holds that p(C'(a)) = C(a), then C is called an extension of C. 

Theorem 4.1 Let Cq(K,X) be the constant term (a positive integer) of &k(X,(J)), and C(K,X) 
be the number of all colorings of K by X. Then the number of colorings of K by X that extend to 
colorings of K by E(X,A,(f)) is equal to Cq(K,X), and the number of colorings that do not extend 
isC(K,X)-C (K,X). 

Proof. Let C be a coloring whose contribution to &k(X,4)) is 1. Fix this coloring in what follows. 
Pick a base point bo on a knot diagram of K. Let x € X be the color on the arc «o containing 
60 • Let aj, % = 1, . . . , n, be the set of arcs that appear in this order when the diagram K is traced 
in the given orientation of K, starting from 60 • Pick an element a £ A and give a color (a, x) on 
ao, so that we define a coloring C' by E on «o by C'(cto) = (a,x) € E. We try to extend it to the 
entire diagram by traveling the diagram from bo along the arcs «j, i = 1, ... ,n, in this order, by 
induction. 



Suppose C'(oti) is defined for < i < k. Define C'(ak+i) as follows. Suppose that the crossing 
Tfc separating a^ and at+i is positive, and the over-arc at r^ is ay. Let C'(afc) = (a,x) and 
C(ctj) = y € X. Then we have C(ak+i) = x*y G X. Define C'{a.k+i) = (a<fi(x, y),x*y) in this case. 

Suppose that the crossing r^ is negative. Let C'(ctk) = (a,x) and C{a.j) = y G X. Then if 
C(afc + i) = z, then we have z * y = x. Define C'(atk+i) = (a(j)(z, y) _1 , z) in this case. 

Define C'(oti) inductively for all i = 0, . . . ,n. Regard oq as a n +i, and repeat the above con- 
struction at the last crossing r n to come back to olq. By the construction we have C'(a n +i) = 
(a[] T B(t, C),C(ao)), where Yl T B(r,C) is the state-sum contribution (the product of Boltzmann 
weights over all crossings) of C. This contribution is equal to 1 by the assumption that FT B(t, C) = 
1, and we have a well-defined coloring C . Hence this color extends to E(X, A, <j)). 

Conversely, if a coloring C by X extends to a coloring by E(X,A,(f>), then from the above 
argument, we have that (a,x) = (aY\ T B(t,C),x), if (a, x) is the color on the base point bo. Hence 
U t B{t,C) = 1. m 

Thus the non-trivial value of §k (X, (f>) is the obstruction to extending colorings of K by X to 
E(X,A,(f)), in the following sense: there is a coloring C of K by X which does not extend to a 
coloring by E(X, A, </>), if and only if &k(X, (j)) is not a positive integer. 

Corollary 4.2 For A = Z2, $>k(X,(/)) = a + bt (where t is the variable, the generator 0/7*2) is 
determined by the number of colorings with X and E: a is the number of colorings of X that extend 
to colorings by E, and b is the number of those that do not. 

Example 4.3 For X = Z 2 [T, T^ 1 ]/^ 2 + T + 1) we have a cocycle 4> = U a ,b^T X(a,b) e z q(X; Z 2 ) 
(see 0|), let E = E(X, Z2, <p). Then <&k{Sa-, 4>) = a + bt has the above characterization. 

Specifically, in pi], it was computed that among knots in the table up to 9 crossings, the state- 
sum invariant with the above quandle and the cocycle takes the value 4 + 12t for the knots 

3i , 4i , 72 , 73 , 81 , 84 , 8n , 813 , 9i , 9i2 , 9i3 , 9i4 , 92i , 923 , 935 , 937 , 

and the value 16 + 48£ for 8ig, 940. Hence for the knots in the former list, the number of colorings 
by X which extend to those by E is 4 (trivial colorings, by a single color), and those that do not 
extend is 12 (all non-trivial colorings do not extend). For the knots in the latter list, there are 16 
colorings that extend, and 48 colorings that do not. 

We generalize the invariants to links component-wise. Let L = K\ U • • • U K n be a link diagram. 
The following generalization of the state-sum invariant, which follows from Reidemeister moves, is 
suggested by Rourke and Sanderson in personal communications. 

Lemma 4.4 Let UKi, i = l,---,n, denote the set of under- crossings on K{. This is the set 
of crossings such that the under-arcs belong to the component K{. Then the state-sum &i(L) = 
Sc riret/A' -^( T > £) i s an invariant of a link L for each i = 1, ■ ■ • , n. 

The vector $(L) = ($i(L))f =1 of the state-sum invariants is called the component-wise (quandle) 
cocycle invariant of L. We observe here that the theorem in this section applies to component- wise 
cocycle invariants. 
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<Ka,b) 

4>(e,d) 

* (a*b) =d 

<Kd,e) 
b*(b*(a*b))=e 

-<t>(a,e) 



Figure 2: A colored Whitehead link 



Theorem 4.5 Let &(L) = (<&$(£) )£_! be the component-wise cocycle invariant of a link L = K\ U 
. . . U K n with a quandle X and a cocycle <p € Z"k{X; A) for an abelian group A. Then &i(L) is not 
a positive integer for some i if and only if there is a coloring of L by X that does not extend to a 
coloring of L by E(X, A, </>) . 



Example 4.6 In Fig. |, a Whitehead link L = K x U K 2 is depicted. Let (p G Z^(R 8 ;Z 2 ) be the 
cocycle defined in Cor. |3.8| , that is, <p defines the extension E = R\q = E{R 8 ,'L 2 , 4>)- We evaluate the 
component-wise cocycle invariant <&(L) = ($i(L), $2 (-£))• Denote the generator of the coefficient 
group 7L 2 by t, so that "L 2 = {lj t} and the invariant takes the form of &(L) = (A\ + Bit, A 2 + B 2 t), 



where Ai,B{ 



1,2) are positive integers. 



The colors assigned to arcs are represented by the letters a through e. From the figure, it is 
seen that all the colors are determined by the colors a and b assigned to the top two arcs. It is seen 
by calculations that for any choice of two elements of Rs for a and b, there is a unique coloring of 
L by Rg that restricts to the chosen elements for a and b. Therefore, there are 8 2 = 64 colorings of 
L by R 8 . 

We show that the state-sum term rirec/A' B(t,C) is 1 if and only if a and b have the same 
parity (both even or both odd). 

Suppose that a and b are both even, so that a = 2a, b = 2(3. Then one computes that 
c = 4/3 — 2a, d = 6/3 — 4a, and we obtain e = 2(3 = b. Similar computations show that e = b if 
a and b are both odd. From the figure, the state-sum term for UK\ is 4>(a,b)4>{a,e)~ 1 , which is 
equal to 4>(a,b)4>(a,b)~ 1 = 1, in this case. Suppose now that a and b have opposite parities. By 
setting a = 2a + 1 and b = 2(3 (and vice versa) , we compute that e = b + 4, so that we obtain the 
state-sum term (j){a, b)<f>(a, e)" 1 = <f>(a, b)4>(a, b + 4) . We claim that this is t. 

Using the formula at the end of the proof of Theorem |3.2| , we have <$> (a, b) = [s(a)*s(b) — s(a*b)]/8 
(additively) . Here, s(a)*s(b) is 2b — a computed modulo 16, and s(a*b) is 2b — a computed modulo 
8, then regarded as an element modulo 16. Since a * (b + 4) = 2(6 + 4) — a = (26 — a) + 8 modulo 
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16, we have 

(f)(a, b) - (p(a, b + 4) = [s(a) * s(b) - s(a * 6)]/8 - [s(a) * s(b) + 8-s(a* b)]/8 = 1 mod (2) 

written additively. This proves the above claim. There are 32 colorings with the same parity, and 
32 with distinct parities. Hence we obtain &(L) = (32 + 32£,32 + 32t). 

Theorem |4.5| implies that there are colorings by Rs that do not extend to colorings by R±q . In 



fact, from the proof of Theorem 4.1, we see that 32 colorings having the same parity for a and b 



extend to Ri6, and those 32 colorings with the opposite parities do not. This fact can be computed 



directly, and gives an alternate method of computing the above invariant using Cor. 4.2. 
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